Optimality, reduction and collective motion.
نویسندگان
چکیده
The planar self-steering particle model of agents in a collective gives rise to dynamics on the N-fold direct product of SE(2), the rigid motion group in the plane. Assuming a connected, undirected graph of interaction between agents, we pose a family of symmetric optimal control problems with a coupling parameter capturing the strength of interactions. The Hamiltonian system associated with the necessary conditions for optimality is reducible to a Lie-Poisson dynamical system possessing interesting structure. In particular, the strong coupling limit reveals additional (hidden) symmetry, beyond the manifest one used in reduction: this enables explicit integration of the dynamics, and demonstrates the presence of a 'master clock' that governs all agents to steer identically. For finite coupling strength, we show that special solutions exist with steering controls proportional across the collective. These results suggest that optimality principles may provide a framework for understanding imitative behaviours observed in certain animal aggregations.
منابع مشابه
Coordination with Collective and Individual Decisions
The response to a large-scale disaster, e.g. an earthquake or a terrorist incident, urges for low-cost policies that coordinate sequential decisions of multiple agents. Decisions range from collective (common good) to individual (self-interested) perspectives, intuitively shaping a two-layer decision model. However, current decision theoretic models are either purely collective or purely indivi...
متن کاملSymmetry and reduction in collectives: cyclic pursuit strategies
We specify and analyse models that capture the geometry of purposeful motion of a collective of mobile agents, with a focus on planar motion, dyadic strategies and attention graphs which are static, directed and cyclic. Strategies are formulated as constraints on joint shape space and are implemented through feedback laws for the actions of individual agents, here modelled as self-steering part...
متن کاملTitle of dissertation : ANALYSIS AND SYNTHESIS OF COLLECTIVE MOTION : FROM GEOMETRY TO DYNAMICS
Title of dissertation: ANALYSIS AND SYNTHESIS OF COLLECTIVE MOTION: FROM GEOMETRY TO DYNAMICS Matteo Mischiati, Doctor of Philosophy, 2011 Dissertation directed by: Professor P. S. Krishnaprasad Department of Electrical and Computer Engineering The subject of this dissertation is collective motion, the coordinated motion of two or more individuals, in three-dimensional space. Inspired by the pr...
متن کاملQuantifying and Detecting Collective Motion by Manifold Learning
The analysis of collective motion has attracted many researchers in artificial intelligence. Though plenty of works have been done on this topic, the achieved performance is still unsatisfying due to the complex nature of collective motions. By investigating the similarity of individuals, this paper proposes a novel framework for both quantifying and detecting collective motions. Our main contr...
متن کاملIdentifying manifolds underlying group motion in Vicsek agents
Collective motion of animal groups often undergoes changes due to perturbations. In a topological sense, we describe these changes as switching between low-dimensional embedding manifolds underlying a group of evolving agents. To characterize such manifolds, first we introduce a simple mapping of agents between time-steps. Then, we construct a novel metric which is susceptible to variations in ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Proceedings. Mathematical, physical, and engineering sciences
دوره 471 2177 شماره
صفحات -
تاریخ انتشار 2015